perm filename ERMAN.ABS[NOT,DBL] blob sn#200758 filedate 1976-02-06 generic text, type C, neo UTF8
COMMENT ⊗   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	Dear Lucy,
C00009 ENDMK
C⊗;
Dear Lucy,

Here is the  title and abstract  for my seminar  (Mon., Feb. 16).   A
nicer version (with  beautiful fonts, etc.) is winging its way to you
even now (via the  U.S. Mails).    It would probably be worth waiting
for that copy if you want to post the abstract somewhere.

Regards, 
Doug

*********************************************************************

Automating the Discovery of Mathematical Concepts


	Douglas B. Lenat
	Artificial Intelligence Lab
	Stanford University

We often face the difficult task of formulating new research problems
which must  be soluble and yet nontrivial.  Can such "originality" be
mechanized? Well, how about ⊗4partially⊗* mechanized?

This  seminar describes  one  approach  to partially  automating  the
development of new mathematical  concepts.  First, we consider how to
⊗4explain⊗* a  discovery, by  systematically  analyzing it  until  it
seems obvious. Inverting this reduction procedure, we obtain a simple
scheme  for ⊗4generating⊗* new discoveries.   Many powerful heuristic
rules  are  needed  for  guidance,  to  combat   the  combinatorially
explosive nature of this process.

An experimental  interactive LISP  program has been  developed, which
carries  out some of  the activities involved  in simple mathematical
research:  noticing   obvious   relationships  in   empirical   data,
formulating  new definitions  out  of existing  ones,  proposing some
plausible conjectures, and estimating the potential worth of each new
concept.

After explaining the  workings of this  program, we can  discuss such
issues as:

(i) Choice  of task domain: Why mathematics?   Suitability of various
other sciences.
(ii) Experiments one can perform on this program: What do we  hope to
learn?
(iii) The role of the human user: spectator ⊗4vs⊗* co-researcher.
(iv) How  can one judge  the performance of a  concept-proposer which
has no fixed goal?
(v) What kinds of discoveries are most difficult to mechanize?
(vi) Can the reasons for ⊗4considering⊗* X aid in ⊗4proving⊗* X?